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基于 相 邻 层 间 相似 性 和 空 体 素 跳跃 的 体 绘 制 加 速算 法 研究 
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(河南 理工 大 学 计算 机 科学 与 技术 学 院 , 河南 焦作 454000) 


摘 要 : Splatting 是 经 典 的 基于 物 序 的 直接 体 绘制 方法 ， 运 算数 据 量 的 多 少 制约 着 算法 绘制 图 像 的 速度 。 为 了 进 一 
步 提 升 绘制 速度 ， 采 用 基于 相 邻 层 间 相似 性 和 空 体 素 跳 跃 相 结合 的 方法 进行 加 速 ， 在 读 取 数 据 过 程 中 对 图 片 中 的 三 
维 纹理 数据 进行 筛选 ， 并 使 用 足迹 表 对 筛选 后 的 三 维 纹理 数据 进行 二 维 投影 ， 利 用 相 邻 层 间 相似 性 计算 每 一 个 点 的 
灰 度 值 ， 并 根据 灰 度 值 将 数据 分 类 , 算出 对 成 像 没有 影响 的 空 体 素 , 跳 过 其 绘制 过 程 从 而 加 速算 法 。 实验 结果 显示 : 
提出 算法 能 够 在 保证 绘制 图 像 质量 的 基础 上 ， 在 一 定 程度 上 解决 和 改善 了 Splatting 算法 数据 的 空间 相关 性 和 运算 效 
率 的 问题 。 
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Research on accelerating volume rendering algorithm based on similarity between 
adjacent-layers and void voxel jump 


me Ao Shan, Liu Mengying, Li Baokun, Liu Zhizhong 
] (School of Computer Science & Technology, Henan Polytechnic University, Jiaozuo 454000, China) 


Abstract: Splatting is a classical direct volume rendering method based on object order, which volume data exists in layers 
and each layer of data has similar lines. The amount of calculation data restricts the speed of image rendering. In order to 
further improve the rendering speed, this paper used a method based on the combination of similarity between adjacent layers 
and empty voxel jump to speed up the algorithm. It filtered the 3D texture data of the image in the process of reading the data, 
and then used the footstep table in the 3D texture data after filtering was projected in two dimensions. It calculated the gray 
value of each point by using the similarity between adjacent layers, and classified the data according to the gray value of each 
point to calculate the empty voxel that had no effect on the imaging, skiped the rendering process and speeded up the algorithm. 
The experimental results show that the optimized algorithm can solve and improve the spatial correlation and operation 
efficiency of splatting algorithm to a certain extent on the basis of ensuring the quality of the drawn image. 

Key words: volume rendering; splatting algorithm; footprint method; comparability of adjacency-layers; void voxel 


0 ”引言 利用 图 像 处 理 器 的 可 编程 性 加 速 体 绘制 算法 已 然 成 为 主流 下 
是 究 方向 S711, 但 从 体 绘制 算法 本 身 原理 来 看 ， 上 述 方法 并 没有 
体 绘制 叫 被 普遍 应 用 于 医学 CT 成 像 、 气 象 实时 观测 、 地 ”对 之 进行 改善 。 基 于 软件 加 速 的 方法 目前 常用 的 有 两 种 ， 


CS 质 勘 测 、 分 子 生物 学 扫描 成 像 、 宇 航 等 领域 ， 在 不 同 领域 的 是 通过 对 函数 优化 进行 加 速 ， 如 基于 小 波 变 换 的 多 分 辨 名 、 
: 应 用 对 应 着 不 同 侧重 的 体 绘 制 算法 ， 如 基于 图 像 空 间 的 光线 基于 提前 不 透明 度 截止 时、 基于 并 行 和 分 布 式 体 绘制 中、 基 
投射 算法 (ray casting) 中 、 基 于 物体 空间 的 溅 射 算法 (Splatting) 于 密度 -距离 图 的 交互 式 分 类 中、 结合 图 形 硬件 加 速 等 
和 错 切 一 变形 算法 (ahear-warp)8l1、 基 于 频 域 的 体 绘制 Splatting 算法 ， 但 是 这 些 方法 没有 对 数据 进行 过 滤 ， 在 加 速 
(frequency domain volume rendering) 册 等 。 经 过 多 年 的 发 展 ， 上 并 不 完全 。 二 是 通过 对 数据 处 理 提升 绘制 速度 ， 如 基于 相 
如 今 的 体 绘制 研究 领域 主要 针对 两 大 方向 : 如 何 提高 绘制 的 邻 层 间 相 似 性 55 , 基于 包围 盒 空 间 呈 1, 基于 八 又 树 049、k-d 树 
图 像 质量 和 如 何 降低 算法 的 绘制 时 间 。 通 常 绘制 质量 与 绘 表 05] 等 数据 结构 方法 ， 但 是 这 些 方法 都 没有 加 速算 法 过 程 ， 加 


时 间 成 正 相 关 ， 如 何在 保证 图 像 质量 的 基础 上 尽量 降低 算法 。 速 时 间 上 还 有 很 大 的 提升 空间 。 
绘制 时 间 便 是 目前 体 绘制 技术 研究 的 热点 之 一 。 在 众多 体 给 在 相关 研究 的 基础 上 ， 同 时 对 函数 改变 和 数据 处 理 进行 
制 算法 中 ， 光 线 投射 算法 计算 得 到 的 图 片 质量 最 高 ， 但 其 算 。 ”优化 ,通过 研究 运用 Splatting 算法 进行 体 绘制 时 剔除 无 效 数 
法 复杂 度 相 较 于 其 他 体 绘制 算法 也 更 高 ， 绘 制 时 间 更 长 。 而 。“ 据 和 空 体 素 跳跃 ， 使 绘制 时 间 得 到 加 速 。 设 计 对 数据 灰 度 值 
Splatting 算法 绘制 图 像 的 质量 虽然 没有 光线 投射 算法 质量 高 ，“” 的 过 滤 方 法 ， 在 保证 图 像 质量 的 同时 ， 显 著 提升 算法 加 速效 
但 是 绘制 时 间 相对 较 短 。 果 。 

随 着 计算 机 技术 的 发 展 ， 为 了 提高 可 视 化 的 泻 染 速 度 ， 
人 们 提出 了 许多 体 绘制 加 速算 法 ， 主 要 分 为 硬件 和 软件 两 大 ”1 ”经 典 Splatting 算法 
方向 。 基 于 硬件 的 加 速 主要 取决 于 计算 机 硬件 的 发 展 ， 图 形 Splatting 是 一 种 基于 空间 数据 扫描 的 经 典 体 绘制 算法 ， 
处 理 器 的 出 现 便 为 解决 实时 三 维 可 视 化 问题 提供 了 硬件 支持 ， 通过 足迹 函数 逐 层 、 逐 行 、 逐 个 地 计算 每 一 个 数据 点 对 屏幕 
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像素 的 贡献 ， 利 用 算法 投影 到 二 维 平面 并 加 以 合成 ， 形 成 最 
的 图 像 0%!。Splatting 算法 先 将 体 数据 表示 为 一 个 有 交 和 又 
基本 函数 构成 的 矩阵 ， 继 而 通过 将 每 一 体 素 代 入 到 足迹 函 
来 计算 体 素 投影 的 影响 范围 9， 即 图 片 进行 重 构 的 过 程 。 
到 锥 函数 定义 强度 分 布 ， 计 算出 每 一 个 体 素 对 图 像 的 总 体 
钛 ， 从 而 将 输入 的 图 像 数 据 转换 到 图 像 空 间 ， 再 通过 查找 
足迹 函数 提前 计算 得 到 的 通用 足迹 表 匹 配 每 一 个 体 素 对 于 图 
像 像素 的 影响 值 ， 并 加 以 合成 形成 最 终 的 图 像 。 
在 经 典 的 Splatting 算法 流程 中 , 重 构 是 根据 某 个 重 构 核 ， 
利用 卷 积 运算 将 离散 的 三 维 数 据 场 重 构成 连续 数据 的 过 程 
9， 其 数学 表达 式 为 

signab = J vv yw 2) oC, 2)p (x,y, 2) dudydiw (1) 
其 中 : hy 为 重 构 核 ;u,vw 是 重 构 核 的 坐标 ; 2 为 三 维 数据 场 
的 密度 函数 ， 5 为 用 于 采样 的 梳 状 函数 。 
传统 的 体 绘制 算法 在 加 载 算 法 的 时 候 ， 没 有 对 最 初 的 数 
据 进行 筛选 ， 按 层 逐 个 对 采样 点 进行 绘制 ， 使 得 查 足 迹 表 、 
计算 每 个 体 素 所 占 屏 幕 像素 的 贡献 值 等 的 过 程 极其 耗费 计算 
能 力 和 时 间 。 针 对 这 两 点 ， 研 究 通过 相 邻 层 间 相 似 性 和 空 体 
素 跳跃 的 方法 来 加 快运 算 速 度 ， 分 别 从 相 邻 层 间 相 似 性 、 空 
体 素 跳跃 法 以 及 将 两 种 改进 方法 相 结合 的 三 个 方面 来 讨论 
Splatting 算法 优化 设计 。 


2 ，” 体 绘制 加 速算 法 优化 


2.1 相 邻 层 间 相 似 性 

在 Splatting 算法 的 卷 积 公式 中 ,三 重 积 分 运算 在 进行 大 
数据 量 数据 场 的 重 构 过 程 中 很 难 完成 , 但 通过 式 (2) 也 可 以 完 
成 对 三 维 数据 场 的 重 构 。 


signal3D (x, y,z)= Dm(i -Xb —y,i—z)p(i) (2) 


2 
加 


沸 注 洋 层 凑 


吴 


贤 


入 


其 中 ，i 是 以 (x,y,z) 为 中 心 的 重 构 核 内 的 采样 点 。 
个 采样 点 对 图 像 形成 空间 中 多 个 点 的 影响 ， 即 
求 体 素 () 对 屏幕 上 的 点 (x,y) 的 贡献 时 ， 可 以 看 做 是 体 素 (2) 
对 空 a 轴 作 积分 ， 即 
epeen G59) = i si yw)p (law G3) 

观察 式 (3) 可 知 ，p(i) 可 以 提出 至 积分 外 面 ， 其 大 小 便 只 
与 重 构 核 及 点 (xy) 到 重 构 核 中 心 点 的 距离 有 关 ， 因 此， 足迹 
函数 可 以 定义 为 


footprint(x, y) = jn y, wadw (4) 
其 中 (x%,y) 是 足迹 函数 中 的 像素 点 与 重 构 核 中 心 在 图 像 上 的 
风 射 点 之 间 的 距离 。 
在 计算 一 个 体 素 对 图 像 的 影响 时 ， 可 以 通过 迅速 查找 在 


其 变化 为 
Aeffect(x, 3) = (7 kD) 7 kD RG wb dw (8) 

若 两 个 相 邻 层 和 式 ; 之 间 ， 点 (处 密度 值 没 有 改变 ， 
即 对 屏幕 像素 的 计算 贡献 没有 变化 ;如 果 密 度 值 发 生 改 变 ， 
对 屏幕 像素 的 贡献 相应 变化 ， 由 式 (8) 可 知 ， 其 变化 的 大 小 相 
当 于 密度 值 为 Ar=7Gij,k2)-rli,j,k) 的 点 对 屏幕 像素 的 贡献 。 
假设 已 经 计算 出 了 二 层 所 有 数据 点 对 屏幕 像素 的 贡献 , 存储 
在 efecm(cy)ist7sM 中 ， 这 里 不 妨 假 设 屏幕 图 像 的 分 辩 
率 仍 为 M*M 。 计 算 Ls 层 所 有 数据 点 对 屏幕 像素 的 贡献 
efjecti jay (*,y);1<i,j<M 时 ， 如果 hs 层 的 点 (7) 处 密度 值 相 比 
I 层 点 (i,j) 处 密度 值 没 有 改变 , 则 所 有 的 efectijxw(*%3) 不 变 ， 
如 果 五 ; 层 的 点 (ij 处 密度 值 相 比 层 点 (i,j) 处 密度 值 发 生 
Ar 改变 , 仅 需 修改 哆 cut) 中 在 该 点 影响 范围 (由 足迹 表 
诀 定 ) 内 的 数据 ， 具 体 修 改 值 为 "= 之 "Podp 与 足迹 表 相 应 权 
值 之 积 
2.2 空 体 素 跳跃 法 
空 体 素 是 指 通过 Splatting 算法 重 构 ， 体 素数 据 表 现 为 透 
明 状 态 ， 对 最 终 图 像 的 形成 没有 贡献 的 体 素 ， 例 如 灰尘 等 对 
真实 图 像 合成 没有 贡献 的 要 素 ， 在 绘制 过 程 中 将 这 些 空 体 素 
跃 过 去 可 以 提升 算法 的 速度 ， 并 且 不 会 损失 绘制 图 像 的 质 


在 一 个 图 像 中 有 很 多 元 素 并 存 ， 每 一 个 体 素 通常 是 由 多 
种 元 素 构成 的 ， 通 过 分 析 体 素 中 不 同 元 素 存 在 的 比例 来 判断 
那些 体 素 是 不 需要 绘制 的 空 体 素 。 在 一 幅 绘制 的 图 像 中 ， 任 
意 一 个 元 素 的 灰 度 值 Y 的 概率 可 表示 为 

POD)= PC 站 (9) 
其 中 : n 为 该 体 素 所 含有 的 元 素 种 类 的 个 数 ， 户 为 该 体 素 中 
第 i 类 元 素 的 比例 ， pCY 为 第 i 类 元 素 灰 度 值 Y 的 条 件 概 
率 。. 在 了 解 每 一 种 元 素 的 灰 度 值 概率 密度 分 布 函数 的 情况 下 ， 
通过 贝 叶 斯 公式 估算 灰 度 值 Y 的 体 素 中 第 i 类 元 素 的 概率 ， 
即 


PC 办 


Pdl7) = 区 (10) 

根据 足迹 表 法 计算 得 到 体 数据 三 维 纹理 后 的 灰 度 值 ， 利 
用 概率 对 采样 点 进行 分 类 ， 空 体 素 分 类 闵 值 为 

人 (0 


如 果 每 一 个 元 素 所 对 应 的 灰 度 值 概率 密度 分 布 函数 是 未 
知 的 ， 通 过 对 元 素 的 灰 度 分 布 的 原始 曲线 进行 分 析 ， 求 出 其 
条 件 概率 密度 分 布 函 数 ， 再 将 灰 度 值 和 空 体 素 分 类 阔 值 进行 
对 比 。 如 果 判 定 灰 度 值 大 于 空 体 素 分 类 阔 值 ， 即 进行 光照 和 


数据 预 处 理 阶段 所 计算 出 的 表 中 所 储存 的 足迹 函数 来 进行 加 
权 计 算 ， 以 求 出 这 个 体 素 对 图 像 的 影响 。 
通过 观察 可 知 ， 足 迹 函 数 只 受 所 选 的 重 构 核 影 响 。 在 足 
迹 函 数 确定 的 情况 下 ， 便 可 以 计算 出 位 于 足迹 函数 所 有 履 盖 区 
域内 某 一 像素 点 的 灰 度 值 ， 即 : 
rj Ri JS<ML<K< 天 (5) 
该 式 中 ,7Gi,j),1<i,j<M,1<k<K 是 采样 点 在 图 像 平 面 上 
的 投影 的 点 坐标 。 
文献 [10] 在 采样 三 维 体 数 据 时 , 一 般 来 说 间隔 在 1mm 左 
右 ， 相 对 来 说 较 小 ， 以 此 来 判断 相 邻 层 间 体 数据 之 间 的 相似 
性 。 设 有 三 维 体 数据 离散 采样 集 "GD,1<sP7<M,I<K<K， 这 


颜色 合成 操作 ， 否 则 跳 过 ， 处 理 下 一 个 采样 点 。 
通过 对 元 素 进行 分 类 , 筛选 需要 绘制 的 元 素 。 由 式 (11) 可 
以 得 到 空 体 素 跳 跃 的 公式 为 
Cierny (12) 
空 体 素 跳 路 法 通过 跳 过 对 空 体 素 的 灰 度 值 计 算 和 图 像 的 


颜色 合成 ， 减 少 对 代码 纹理 存储 器 的 访问 次 数 ， 从 而 加 快 算 
法 运算 时 间 。 空 体 素 跳跃 算法 绘制 出 的 图 像 ， 图 像 质量 与 原 
图 像 相 比 没有 损失 图 像 质 量 。 
2.3 ”基于 相 邻 层 间 相似 性 和 空 体 素 跳跃 的 Splatting 算法 
相 邻 层 间 相似 性 的 加 速算 法 利用 体 数据 相 邻 层 间 差 异 较 
小 的 特性 加 快 了 计算 采样 点 贡献 值 的 过 程 ， 而 空 体 素 跳跃 法 


里 假设 在 xy 方向 分 辨 率 相同 ， 符 合 大 多 数 情况 。 两 相 邻 层 
LL ， 世 在 点 (i,j) 的 密度 (能 量 ) 值 分 别 为 : 7Gi,jh)，r(i,j,b)， 
1<i,j<M ,根据 式 (5) 对 屏幕 像素 的 贡献 分 别 为 

effecti jan (x y) =7(i, 六 | h(i i, wdw (6) 
effectu jr» (x, y) =r(i, jk2)| h(i nb wdw (7) 


是 通过 比较 采样 点 的 灰 度 值 与 空 体 素 阔 值 ， 确 定 是 否 跳 过 该 
点 之 后 的 计算 过 程 ， 以 此 提高 图 形 绘制 时 间 。 两 者 结合 可 以 
在 不 损坏 图 像 质 量 的 基础 上 , 对 算法 绘制 时 间 进 一 步 的 加 速 ， 
新 的 加 速算 法 流程 图 见 图 1。 

a) 建 足迹 表 。 设 定 初始 重 构 核 大 小 ， 通过 重 构 核 建立 通 
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用 足迹 表 ， 在 数据 场 计算 重 构 核 的 空间 卷 积 域 时 ， 使 用 给 定 ”算法 的 69.1%。 物 体 占 图 片 的 比例 越 低 , 其 花费 的 时 间 越 少 ， 
的 三 维 数据 场 的 投影 方向 ， 再 将 体 素 与 旋转 核 比 例 变换 投影 ”并且 由 于 去 除 的 都 是 无 效 的 数据 ， 对 图 像 质 量 并 没有 影响 。 
至 二 维 平 面 ， 进 一 步 利 用 足迹 表 求 出 足迹 函数 中 平面 投影 与 表 1 基于 相 邻 相似 性 加 速算 法 的 实验 结果 
所 履 亲 像 素 点 的 数值 实现 三 维 卷 积 Tab.1 Experimental results based on adjacent similarity 
(cE) 绘制 对 象 eA 加 速 比 例 
区 < Splatting 算法 基于 相 邻 层 间 相似 性 
根据 重 构 核 < 朋 8.219000 5.440000 66.2% 
计算 空间 半径 r D> ee 
头 ( 侧 ) 9.641000 6.080000 63% 
Y P | 头 ( 正 ) 8.406000 6.560000 78% 
We 每 一 点 的 权 信 value | 是 均值 8.755333 6.026667 69.1% 
| 天 2) 基 于 空 体 素 跳跃 算法 
ds a ; 0 损 
| T Er 失 ， 能 很 好 保证 绘制 图 像 的 质量 。 基于 改进 日 1 
国 法 进行 图 像 的 绘制 实验 ， 在 加 速效 果 上 与 原始 Splatting 绘制 
加 多 全 成 。 |< | 呈 巴 所 色 和 这 明 度 < 图 像 方法 进行 对 比 ， 如 表 2 所 示 。 
-一 一 表 2 基于 空 体 素 跳跃 加 速算 法 的 实验 结果 
时 统 2 Tab.2 Experimental results based on void voxel skipping 
ae 绘制 对 象 a 算法 加 速 比率 
Fig.1 Algorithm flow chart Splatting 算法 。”” 空 体 素 跳跃 法 ~ 
b) 从 体 数 据 文件 读 取 数据 过 程 中 , 对 三 维 纹理 数据 进行 及 8.219000 3.79000 46.1% 
利 选 , 当 三 维 纹理 数据 (x,y,z)=0 时 , 将 其 视 为 无 效 数据 剔除 。 头 ( 侧 ) 9.641000 4.44000 46.1% 
c) 通过 用 足迹 表 对 筛选 的 三 维 纹理 数据 进行 二 维 投影 ， 头 ( 正 ) 8.406000 5.09000 60.6% 
利用 相 邻 层 间 差异 较 小 的 特性 计算 每 一 个 点 的 灰 度 值 。 若 与 均值 8.755333 4.44000 50.9% 
下 一 层 同样 平面 位 置 的 点 的 差 值 为 0， 则 灰 度 值 不 变 ， 若 差 通过 实验 结果 可 以 看 出 空 体 素 跳跃 法 能 够 较 大 幅度 的 对 
值 不 为 0， 则 根据 变化 量 计算 该 点 的 灰 度 值 。 算法 进行 加 速 , 其 耗费 时 间 均 值 为 原 Splatting 算法 的 50.9%。 
d) 通过 灰 度 值 将 数据 分 类 , 跳 过 对 图 像 没 有 贡献 的 空 体 ”并 且 随 着 式 (10) 算 出 的 空 体 素 分 类 阔 值 越发 精确 ， 以 及 需要 
素 的 绘制 过 程 ， 将 对 图 像 有 用 的 数据 进行 绘制 ， 从 而 快速 绘 ”绘制 的 元 素数 量 越发 的 减少 ， 使 算法 变 得 更 加 快速 。 在 成 像 
制 出 图 像 。 质量 方面 ， 由 于 跳跃 的 都 是 对 成 像 没 有 贡献 的 体 素 ， 所 以 图 
SA 人 AUA、 像 质量 并 没有 改变 。 
半 半 名 省 3) 基 于 相 邻 层 间 相似 性 和 空 体 素 跳 跃 的 加 速算 法 
3.1 实验 环境 与 数据 构造 基于 相 邻 层 间 相 a dn Splatting 加 速算 法 
通过 加 速算 法 参考 时 间 为 评价 指标 ， 对 基于 相 邻 层 间 相 “各 有 优 缺 点 ， 把 这 两 种 处 理 体 数据 方法 结合 后 ， 显 示 的 各 个 
似 性 和 空 体 素 跳 跃 的 Splatting 算法 进行 评估 。 实 验 采 用 计 和 货 实体 的 CT 图 像 效 果 如 表 3 所 示 ， 可 以 看 出 各 个 算法 优 化 效 
机 配置 为 ntel8 Core™ i5-4210H CPU @ 2.90GHz，NVIDIA 果 差 别 显 著 ， 其 中 脚 图 像 加 速 到 原 图 像 耗费 时 间 的 38.3%， 
GeForce GTX 950M, win1064 位 , 12G 内 存 , 在 基于 OpenGL 头 部 ( 侧 ) 图 像 加 速 到 原 图 像 耗 费时 间 的 44%, 头 部 ( 正 ) 圆 形 物 
的 C++ 环 境 下 完成 ,实验 所 采用 的 是 CT 扫描 中 图 像 感应 器 ， 体 加 速 到 原 图 像 耗 费时 间 的 58.1%， 其 耗费 时 间 均 值 为 原 
将 捕捉 到 的 光源 信号 转换 为 数字 信号 的 原始 数据 .将 包括 脚 ， Splatting 算法 的 46.8%。 可 以 看 出 ， 基 于 相 邻 层 间 相似 性 和 
头 正 ， 头 侧 的 一 组 图 像 作为 实验 对 象 (如 图 空 体 素 跳 跃 相 结合 的 Splatting 算法 绘制 效果 最 为 明显 (图 3)， 
算法 是 高 效 可 行 的 ， 并 且 由 于 两 种 算法 的 使 用 阶段 不 同 ， 医 
此 优化 算法 中 两 种 加 速算 法 能 够 相辅相成 ,达到 更 好 的 效果 。 


图 2 


基于 


(b) 头 ( 侧 ) 
[速算 法 的 CT 扫描 图 像 示例 


(c) 头 ( 正 ) 


Fig.2 Example of CT scan image based on acceleration algorithm 


3.2 


测评 


结果 与 分 析 


1) 基 于 相 领 层 


成 像 速度 
相似 性 算 


验证 相 邻 
的 实验 ， 分 别 
法 处 理 


行 
时 间 


对 


测 
算法 的 速 
时 间 
形 物 


的 66.2%， 


如 表 1 所 示 。 


间 相 似 性 
慨 闻 相似 必 


分 别 


试 结果 可 
度 ， 而 且 


体 加 速 到 原 图 像 耗 费时 


知 ， 通 过 相 
根据 实验 数据 ， 脚 
头 部 图 像 加 速 


算法 在 显示 CT 扫描 


间 


加 速算 法 效果 ， 设 计 CT 图 像 
对 Splatting 体 素 算 法 和 基于 
后 的 数据 
了 比较 和 分 析 ， 得 到 两 利 
a 


相 邻 层 间 
实验 结果 进 


三 个 实体 的 


并 且 


进行 绘制 ， 并 且 对 


邻 体 素 的 算 选 可 以 有 效 的 提高 
图 像 加 速 到 原 图 像 耗费 
到 原 图 像 耗费 时 间 的 63%， 辆 
的 78%， 其 均值 为 原 Splatting 


表 3 优化 后 的 算法 与 Splatting 算法 的 对 比 


Tab. 3 ”Comparison between the optimizedand Splatting algorithm 


绘制 时 间 /s 


i 

肌 8.219000 3.150000 38.3% 
头 ( 侧 ) 9.641000 4.240000 44% 
头 ( 正 ) 8.406000 4.887000 58.1% 
均值 8.755333 4.092333 46.8% 

自 Ey 

三 硅 乡 

后 三 乡 

图 3 算法 结果 比较 
Fig.3 Comparison ofresults of algorithms 


4 


势 的 基础 上 ， 实 现 了 在 不 同 阶段 相 邻 层 间 相似 性 
跃 法 相 结合 
优化 后 的 算法 能 够 在 保证 绘制 图 像 质量 的 基础 

制图 像 明显 的 加 速效 果 。 


算法 数 ] 
量 上 与 光线 投射 算法 还 有 差距 ， 还 不 外 
算法 所 固有 的 色彩 扩散 问题 


定稿 教 山 ， 等 


结束 语 
针对 Splatting 的 加 速算 法 的 优化 在 


究 ， 在 发 挥 原 算法 优 
和 空 体 素 跳 
的 加 速算 法 ， 并 对 其 进行 了 实验 研究 。 结 果 表 明 
上 ， 实 现 了 绘 


虽然 优化 后 的 算法 在 一 定 程度 上 解决 和 改善 了 Splatting 
时 的 空间 相关 性 和 运算 效率 的 问题 ， 但 在 图 像 绘制 质 
E 够 明显 改善 Splatting 


， 今 后 研究 可 以 在 分 阶段 加 速算 


法 中 融入 提升 图 片 质量 的 思想 ， 获得 更 好 的 效果 。 
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